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4.2.2 Transport block concatenation and code block segmentation 

All transoort blocks in a TTI are serially concatenated. If the number of bits in a TO is larger than Z, the maximum size 
of a ^SS^i^^ code block segmentation is performed after the concatenation of the transport blocks 
The ™im™ »i of the code blocks depends on whether convolution* coding, turbo coding or no coding is used for 
the TrCH. 

4.2.2. 1 Concatenation of transport blocks 

The bits input to the transport block concatenation are denoted by b imV b M , b lrn3 , . . . , b lmBf where i is the TrCH 
number, m is the transport block number, and ft is the number of bits in each block (including CRC). The number of 
transport blocks on TrCH / is denoted by M h The bits after concatenation are denoted by x n , x n , X m . . . 9 X tXf , where i 
is the TrCH number and X,~M t B h They are defined by the following relations: 

**=*/u * =1 ' 2 B> 



4.2.2.2 Code block segmentation 

Segmentation of the bit sequence from transport block concatenation is performed if AJ>Z The code blocks after 
segmentation are of the same size. The number of code blocks on TrCH i is denoted by G. If the number of bits input to 
the segmentation, X h is not a multiple of G, filler bits are added to the beginning of the first block. The filler bits are 
transmitted and they are always set to 0. The maximum code block sizes are: 

- convolutional coding: Z = 504; 

- turbo coding: 2= 51 14; 

- no channel coding: Z = unlimited. 

The bits output from code block segmentation are denoted by o /r „o w ,o M ,.. M ^ > where t is the TrCH number, r is 
the code block number, and X,- is the number of bits. 
Number of code blocks: C, 
Number of bits in each code block: 

if Xi < 40 and Turbo coding is used, then 

/C, = 40 
else 

end if 

Number of filler bits: Y, = QK, - X, 
\fX } ZZ t then 

k-1.2 t ...,Y, 
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IfA';>2.then 

OjU =0 k-\ t 2.....Y, 



A - I, 2, .... 



o„ t = */,(A«x,-r,> * = 1 ' 2 * 
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end if 

4.2.3 Channel coding 

Code blocks are delivered to the channel coding block. They are denoted by O^O^O^,.. .,o irKf , where / is the 
TrCH number, r is the code block number, and K, is the number of bits in each code block. The number of code blocks 
on TrGH / is denoted by C,. After encoding the bits are denoted by y hl > JV, r 2 > >Vs > - • > . where Y, is the number of 
encoded bits. The relation between O ir k and JV* and between K, and Y t is dependent on the channel coding scheme. 
The following channel coding schemes can be applied to TrCHs: 

- convolutional coding; 

- turbo coding; 

- no coding. 

Usage of coding scheme and coding rate for the different types of TrCH is shown in table I. 
The values of Y t in connection with each coding scheme: 

- convolutional coding with rate 1/2: K, = 2*K f + 16; rate 1/3: K, - 3*£, + 24; 

- turbo coding with rate 1/3; Y s = 3 +IQ + 12; 

- no coding: Y { « X/. 

Table 1 : Usage of channel coding scheme and coding rate 



Type of TrCH 
BCH 


Coding scheme 
Convolutional coding 


Coding rate 

1/2 


PCH 
RACH 


CPCH, DCH, DSCH, FACH 


Turbo coding 


1/3. 1/2 
1/3 


No coding 
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Hie initial value of the shift registers of the 8-state constituent encoders shall be all zeros when starting to encode the 
input bits. 

Output from the Turbo coder is 

XuZ Xt Z\ 9 x 2 , z 2i Z*2, Xk* Zk, z' k > 
where x, x 2 x K are the bits input to the Turbo coder i.e. both first 8-state constituent encoder and Turbo code 
ir^ 

second 8-state constituent encoders, respectively. 

The bits output from Turbo code internal interleaver are denoted by x*„ ^ .... and these bits are to be input to the 
second 8-state constituent encoder. 



Input ■ 



Xk 







Input 
Turbo code 
Internal interleaver 

Output 




«i 



X'k 



2nd constituent encoder 



X* v 



1 st constituent encoder z « 




Output 




/ 



Figure 4: Structure of rate 1/3 Turbo coder (dotted lines apply for trellis termination only) 

4.2.3.2.2 Trellis termination for Turbo coder 

Trellis termination is performed by taking the tail bits from the shift register feedback after all information bits are 
encoded. Tail bits are padded after the encoding of information bits. 

The first three tail bits shall be used to terminate the first constituent encoder (upper switch of figure 4 in lower 
position) while the second constituent encoder is disabled. The last three tail bits shall be used to terminate the second 
constituent encoder (lower switch of figure 4 in lower position) while the first constituent encoder is disabled. 

The transmitted bits for trellis termination shall then be: 

X/C+l, Zjf+i , X K +2, ZjC+2, **+3> ^K+U * 'k+U *+2> ^K+2> *Vf3» *W 

4.2.3.2.3 Turbo code internal interleaver 

The Turbo code internal interleaver consists of bits-input to a rectangular matrix, intra-row and inter-row permutations 
of the rectangular matrix, and bits-output from the rectangular matrix with pruning. The bits input to the Turbo code 
internal interleaver are denoted by JC, , X 2 9 X 3 . ., x K , where K is the integer number of the bits and takes one value of 
40 < K < 51 14. The relation between the bits input to the Turbo code internal interleaver and the bits input to the 
channel coding is defined by x k = O lrk and K-K h 

The following subclause specific symbols are used In subclauses 4.2.3.2.3.1 to 4.2.3.2,3.3: 
K. Number of bits input to Turbo code internal interleaver 

R Number of rows of rectangular matrix 
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C Number of columns of rectangular matrix 

p Prime number 

v Primitive root 

s(i) Base sequence for intra-row permutation 

qj Minimum prime integers 

rj Permuted prime integers 

T(j) Inter-row permutation pattern 

Uj(i) Intra-row permutation pattern 

i Index of matrix 

j Index of matrix 

k Index of bit sequence 

4.2.3.2.3.1 Bits-input to rectangular matrix 

The bit sequence input to the Turbo code internal interleaver x t is written into the rectangular matrix as follows, 
(I) Determine the number of rows R of the rectangular matrix such that: 



R = < 



5,if(40<; KZ\S9) 

10, if ((1 60 <> K <> 200) or (481 <, K < 530)) 
20, if (K = any other value) 



where the rows of rectangular matrix are numbered 0, 1, 2, ...,/?- I from top to bottom. 
(2) Determine the number of columns C of rectangular matrix such that: 
if (481 < K < 530) then 

p = 53 andC = p. 
else 

Find minimum prime p such that 

(p+ \)-K/R £ 0, 
and determine C such that 
\f(p-K/R £ 0)then 

if (p - 1 -K/RZ 0) then 

C = p- I. 
else 

C = p. 
end if 
else 

C = p+1 
end if 
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end if 

where the columns of rectangular matrix are numbered 0, t,2,...,C- 1 from left to right- 
(3) Write the input bit sequence x> into the R x C rectangular matrix row by row starting with bit *, in column 0 of 
row 0: 



*(C+I) 



*(C+3) 



x «K-i)c:+i) *((/t-LX>2) *«Jf-i)c+3> 



*RC 



4.2.3.2.3.2 Intra-row and inter-row permutations 

After the bits-input to the Rx C rectangular matrix, the intra-row and inter-row permutations are performed by using the 
following algorithm. 

(1) Select a primitive root v from table 2. 

(2) Construct the base sequence s(i) for intra-row permutation as: 
j(i)=[v x s(i- 1)] mod p, i ~ 1, 2,..., (p - 2)., and 5(0) = 1. 

(3) Let q 0 = 1 be the first prime integer in {qj}, and select the consecutive minimum prime integers {qj) (j = 1,2, ~ , R - 
1) such that: 

g.c.d{<3y,p - 1} = 1, qt> 6, and qj> q^, 
where g.c.d. is greatest common divisor. 

(4) Permute to make {r,} such that 

where 7XJ) indicates the original row position of the>th permuted row, and TQ) is the inter-row permutation pattern 
defined as the one of the following four kind of patterns: Pat , , Pat 2t Pah and Pat< depending on the number of input 
bits K. 

Pat 4 if(40<*<l59) 
Pat^ if(160 < K Z 200) 
Pat x if (201 <> K S 480) 
Pat % if(481 ^5 530) 
T(j) = \pat } if(531^X5 2280) , 
Pat 2 if (228 IS K<2480) 
Pat^ if(2481^/:^3160) 
PaJ 2 if(3161£/C£3210) 
L />a/ t if(3211£ AT < 51 14) 

where Pat it Pat^ Paiy and Pai A have the following patterns respectively. 

Pat t : {19, 9, 14,4, 0,2, 5, 7, 12, 18, 10, 8, 13, 17, 3, 1, 16, 6, 15, 11} 

Pat 2 : {19, 9, 14,4, 0, 2, 5, 7, 12, 18, 16, 13, 17, 15, 3, I, 6, 11, 8, 10} 

Pah:{9> 8, 7, 6,5,4,3,2,1,0} 

Pat A ;{A, 3,2, 1,0} 
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(5) Perform the y-th (/ =• 0, 1,2, ...» R-\) intra-row permutation as: 
if (C = p)then 

Uj(i) = s{[ixr f ]mo4(p- D), / = 0,l,2,...,(p-2)., and I) = 0, 
where C//0 is the input bit position of Mh output after the permutation of>th row. 
end if 

if (C = /?+ l)then 

UJL0 = s(llxrjlmQd(p-\)), /-0. 1, 2, - 2)., C/> - 1) - 0, and = p, 
where t//0 ^ *e input bit position of /-th output after the permutation oi>th row, and 
if(A>C x /?)then 

Exchange £//m(p) with C/jr_i(0). 
end if 
end if 

if(C=p-l)then 

VJLO = ■*([<* r/l mod (P ■ 0) - 1. ' * 0, 1, 2, ip - 2), 

where U/J) is the input bit position of /-th output after the permutation of>th row. 
end if 

Table 2: Table of prime p and associated primitive root v 
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p 


V 


P 


V 


P 


V 


P 


V 


P 


V 


7 


3 


47 


5 


101 


2 


157 


5 


223 


3 


11 


2 


53 


2 


103 


5 


163 


2 


227 


2 


13 


2 


59 


2 


107 


2 


167 


5 


229 


6 


17 


3 


61 


2 


109 


6 


173 


2 


233 


3 


19 


2 


67 


2 


113 


3 


179 


2 


239 


7 


23 


5 


71 


7 


127 


3 


181 


2 


241 


7 


29 


2 


73 


5 


131 


2 


191 


19 


251 


6 


31 


3 


79 


3 


137 


3 


193 


5 


257 


3 


37 


2 


83 


2 


139 


2 


197 


2 






41 


6 


89 


3 


149 


2 


199 


3 






43 


3 


97 


5 


151 


6 


211 


2 







4.2.3.2.3.3 Bits-output from rectangular matrix with pruning 

After intra-row and inter-row permutations, the bits of the permuted rectangular matrix are denoted byy,: 

y\ y\R+2) ^<2R+2) '"/((C-l)/i+2) 
/r y\R ?2R ?CH 
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The output of the Turbo code internal interleaver is the bit sequence read out column by column from the ' "*a«w and 
2er?2 Permuted R x C matrix starting with bi.y , in row 0 of column 0 and end.ng w.th b,ty,„ .n row * - 1 of 
co£mn C - I The output is pruned by deleting bits that were not present in the input b.t sequence, ..e. b.tsy, that 
corresponds to bits « with k > K are removed from the output The bits output from Turbo code internal interleaver are 
CSS/*? TZ where * corresponds to the bit* with smallest index * after pruning, * to the b* * w,* 
SSd smatot index * after pruning, and so on. The number of bits output from Turbo code internal mterleaver » K 
and the total number of pruned bits is: 

R x C-K. 

4.2.3.3 Concatenation of encoded blocks 

After the channel coding for each code block, if C, is greater than 1, the encoded blocte are serially concatenate d so that 
the block with lowest index r is output first from the channel coding block, otherwise the encoded block .s output from 
channel coding block as it is. The bits output are denoted by C n ,C n , c /3 , . . . > where / is the TrCH number and 
Ei - dYi. The output bits are defined by the following relations: 



Cm 




k = 


1,2, .... Y, 








k = Y, + 1, Yi F + 2, .... 2Y, 




= yiM*- 


-1Y,) 


k = 2Y f + 1,27; + 2, ...,37/ 



If no code blocks are input to the channel coding (C, - 0), no bits shall be output from the channel coding, i.e. E, = 0. 

4.2.4 Radio frame size equalisation 

Radio frame size equalisation is padding the input bit sequence in order to ensure that the output can be segmented in F, 
data segments of same size as described in subclause 4,2.7. Radio frame size equalisation is only performed in the UL 
(DL rate matching output block length is always an integer multiple of F,). 

The input bit sequence to the radio frame size equalisation is denoted by C n , c n , C, 3 , . . . , c iBi , where i is TrCH number 
and E, the number of bits. The output bit sequence is denoted by t n9 t n where T * is the number of bits * ^ 

output bit sequence is derived as follows: 

- Uk = Cut for k = 1 ... E,; and 

_ r*={0, l}fork=£,+l... T h ifE,<T f ; 
where 

- T, = F,*M;and 

- N t = [k/F/] is the number ofbits per segment after size equalisation. 

4.2.5 1 st interleaving 

in Compressed Mode by puncturing, bits marked with a fourth value on top of {0, 1, 5} and noted p, are introduced in 
une rToSs to be compressed, in positions corresponding to the first bits of the radio frames. T*ev will be removed 
ma later stage of the multiplexing chain to create the actual gap. Additional puncturing has ^ jf^* " ^ rate 
matching step, over the TTI containing the compressed radio frame, to create room for these p-bits. The following 
subclause describes this feature. 



3QPP 

PACE 9/47 * RCVD AT 6/1/2004 4:09:42 PM [Eastern Daylight Time] • SVR:USPTO-EPXRP-1/3 * DNIS:8729306 • CS©:2024085200 * DURATION (mm-ss): 17-00 



4^^200 STEVENS DAVIS MILLEI^fc 



06/01/04 TUE 16:19 FAX 2024Ofg20O STEVENS DAVIS MILLER^DS (g|010 



21 3G TS 26.21 2 V3.2.0 (2000-03) 

Release 1999 

4.2.5.1 Insertion of marked bits in the sequence to be input in first interleaver 

In normal mode, compressed mode by higher layer scheduling, and compressed mode by spreading factor reduction: 
Xik — Zik and Xi ~ Z;. 

In case of compressed mode by puncturing and fixed positions, sequence xi. k which will be input to first interleaver for 
TrCh / and TTI m within largest TTI, is built from bits z h k=l, ..Z h plus Np • ,>« bits marked p and 
X, = Z,+ Np m m i t max, as is described thereafter. 

yvp m m imax is defined in the Rate Matching subclause 4.2.7. 

P F) [x] defines the inter column permutation function for a TTI of length Fi MOms, as defined in Table 3 above. P Fi [x] is 
the Bit Reversal function of x on logz(Fi) bits. 

NOTE 1 ' C[x] x= 0 to Fi - I the number of bits p which have to be inserted in each of the Fi segments of the TTI, 
' i.e. in each column of the first interleaver. C[x] >s equal to Np * htoax for x equal 0 to Fi -1 tor fixed 
positions . It is noted Np in the following initialisation step. 

NOTE 2: cbi[x], x=0 to Fi - I. the counter of the number of bits p inserted in each of the Fi segments of the TTI, 
i.e. in each column of the first interleaver. 

col « 0 

while col < Ft do 

C[col] ^Np^t - initialisation of number of bits p to be inserted in each of the Fi segments of the TTI 

cbi [col] = 0 - initialisation of counter of number of bits p inserted in each of the Fi segments of the TTI 

end do 

n = 0, m « 0 
while n < Xi do 

col ~ n mod F; 

if cbi [col] < C[P F1 (col)] do 

Xi n = p - insert one p bit 

cbi[col] = cbi[col]+l ~ update counter of number of bits p inserted 

e | se - no more p bit to insert in this segment 

Xi„n ~ Zj.m 

m = m+! 
endif 
n = n+l 
end do 

4.2.5.2 1 sl interleaver operation 

The 1* interleaving is a block interleaver with inter-column permutations. The input bit sequence to the 1'* interleaver is 
denoted by x n 9 x a ,x n . X tXi , where i is TrCH number and X, the number of bits (at this stage X f is assumed and 
guaranteed to be an integer multiple of TTI). The output bit sequence is derived as follows: 
(1) Select the number of columns C/ from table 3. 
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(2) Determine the number of rows R, defined as: 

Ri-Xi/C, 

(3) Write the input bit sequence into the R t x C, rectangular matrix row by row starting with bit X l } in the first 
column of the first row and ending with bit x i{R/Cj) in column C, of row Rf. 



*/c, 



*'.(<:, +i> 



*/,<(*/-»X-r+l> ^((^-IXV+S) *U(K,-»>0+3> • * • X U*/C,)_ 

(4) Perform the inter-column permutation based on the pattern {P, (/)> (HU> C-l) shown in table 3, where P,(/) 
is the original column position of they-th permuted column. After permutation of the columns, the bits are 



denoted byyik'. 



yn yi,(R t +2> y^R, +2> • • • y^c, -i)*,+2> 



yUCjHr) 



(5) Read the output bit sequence >^,>W*.--m J^t-,*) of the interleavin 8 column b > column frcm the inter " 
column permuted R, x Q matrix. Bit y ix corresponds to the first row of the first column and bit y mCt ) 
corresponds to row Ri of column C/. 

Table 3 



TTI 




Inter-column permutation patterns 


10 ms 


1 




20 ms 


2 


ro.n 


40 ms 


4 


(0.2.1 ,3} 


80 ms 


8 


(0.4.2.6.1.5.3.7) 



4.2.5.3 Relation between input and output of 1 st interleaving in uplink 

The bits input to the l" interleaving are denoted by /„, /„ ,f„ t, Ti . where / is the TrCH number and T, the number 

of bits. Hence, z,k = t,k and X, = T,. 

The bits output from the l" interleaving are denoted by d n , d n , d l} , . . . , d n> , and d,t = y*. 

4.2.5.4 Relation between input and output of 1 st interleaving in downlink 

If fixed positions of the TrCHs in a radio frame is used then the bits input to the 1" interleaving are denoted by 

h, />,„ h n , . . h, r „ , , where / is the TrCH number. Hence, z* = h, k and Z, = F, * H>- Np 77 • in compressed 

mode by puncturing, and Z f = FiH, otherwise. 

If flexible positions of the TrCHs in a radio frame is used then the bits input to the I st interleaving are denoted by 
ft i » £n * £i3 » • - • > 8v t * where ' is ^ TrCH number - Hcnce » Zik = & k Z/ " Gh 

Hie bits output from the 1" interleaving are denoted by q n ,q i2 , , where / is the TrCH number and 0 is the 

number of bits. Hence, q lk - J/* & = W * fixed positions are used, and fi = G, if flexible positions are used. 
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4.2.6 Radio frame segmentation 

When the transmission time interval is longer than 10 ms, the input bit sequence is ^^f^.^f^.^ Kt 
consecutive F, radio frames. Following rate matching in the DL and radio frame s.ze equalisation m the OL the mput bit 
sequence length is guaranteed to be an integer multiple of F,. 

The input bit sequence is denoted by X n ,X n ,X t3 ,...,x IXi wherei is the TrCH number and Avis the number bits. The F/ 

output bit sequences per TTI are denoted by y^y,^, y^,-,**,, is<he radio frame number in CUmint 

TT1 and Y, is the number of bits per radio frame for TrCH i. The output sequences are defined as follows: 

where 

y. = (X, I Ft) is the number of bits per segment. 
The ry -th segment is mapped to the «, -th radio frame of the transmission time interval. 

4.2.6.1 Relation between input and output of the radio frame segmentation block in 
uplink 

The input bit sequence to the radio frame segmentation is denoted by d n , 4 2 »<*»»--- » d iT( , where / is the TrCH 
number and T t the number of bits. Hence, X f k = d,k and X t = T h 

The output bit sequence corresponding to radio frame m is denoted by e n ,e n ,e^. . „e W( , where / is the TrCH number 
and Ni is the number of bits. Hence, e i k = y,^ and iV, = Y h 

4.2.6.2 Relation between input and output of the radio frame segmentation block in 
downlink 

The bits input to the radio frame segmentation are denoted by q n , q n ,q m - . . , q& . where i is the TrCH number and Q, 
the number of bits. Hence, = ^andA', •= Q h 

The output bit sequence corresponding to radio frame n-, is denoted by f iX , f n , f i3 , . ■ • , f iV , » wnere 1 1S thc TrCH 
number and K, is the number of bits. Hence, f i k = y iM and V t = Y h 

4.2.7 Rate matching 

Rate matching means that bits on a transport channel are repeated or punctured. Higher layers assign a rate-matching 
attribute for each transport channel. This attribute is semi-static and can only be changed through higher Layer 
signalling. The rate-matching attribute is used when the number of bits to be repeated or punctured is calculated. 

Hie number of bits on a transport channel can vary between different transmission time intervals In ^ toHnl^ 
transmission is interrupted inhe number of bits is lower than maximum. When the number of bits between different 

llmSU in uplink is changed, bits are repeated «r ^ m ^S^'' *** 
TrCH multiplexing is identical to the total channel bit rate of ihe allocated dedicated physical channels. 

If no bits are input to the rate matching for all TrCHs within a CCTrCH, the rate matching shall output no bits for all 
TrCHs within the CCTrCH and no uplink DPDCH will be selected in the case of uplink rate matching. 

Notation used in subealuse 4.2.7 and subclauses: 

Nij: For uplink: Number of bits in a radio frame before rate matching on TrCH / with transport format 
combination./ . 

For downlink: An intermediate calculation variable (not an integer but a multiple of 1/8). 
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: Number of bits in a transmission time interval before rate matching on TrCH / with transport format /. 
Used in downlink only. 

&N„ : For uplink: If positive - number of bits that should be repeated in each radio frame on TrCH i with 
transport format combination./. 

If negative - number of bits that should be punctured in each radio frame on TrCH i with transport format 
combination./. 

For downlink : An intermediate calculation variable (not an integer but a multiple of 1/8). 

A/V,™ ; If positive - number of bits to be repeated in each transmission time interval on TrCH i with transport 
format j. 

If negative - number of bits to be punctured in each transmission time interval on TrCH i with transport 
format j. 

Used in downlink only. 

Np m m it* m=0 to 7w / F* - ' Positive or null: number of bits to be removed in TTI number m within the largest 
' TTI, to create the required gaps in the compressed radio frames of this TTI, in case of compressed mode 
by puncturing, for TrCh i with transport format /. In case of fixed positions and compressed mode by 
puncturing, this value is noted Np " lttmu since it is calculated for all TrCh with their maximum number 
of bits; thus it is the same for all TFCs 

Used in downlink only. 

Np " ■/ n°0 to F m -./.-Positive or null: number of bits, in radio frame number n within the largest TTI, 

corresponding to the gap for compressed mode in this radio frame, for TrCH i with transport format /. The 
value will be null for the un-compressed radio frames. In case of fixed positions and compressed mode by 
puncturing, this value is noted Np " Kmax since it is calculated for all TrChs with their maximum number of 
bits; thus it is the same for all TFCs 

Used in downlink only. 

AW*/. *=0 to F, -/ : Positive or null: number of bits in each radio frame corresponding to the gap for compressed 
mode for the CCTrCh. 

RM,: Semi-static rate matching attribute for transport channel /. Signalled from higher layers. 

PL- Puncturing limit for uplink- This value limits the amount of puncturing that can be applied in order to 
avoid multicode or to enable the use of a higher spreading factor. Signalled from higher layers. 

AW Total number of bits that m available for the CCTrCH in a radio frame with transport format 
combination j. 

/: Num ber of TrCHs in the CCTrCH. 

Z ti : Intermediate calculation variable. 

F,: Number of radio frames in the transmission time interval of TrCH /. 

F m „ Maximum number of radio frames in a transmission time interval used in the CCTrCH : 

^ =rnaxF, 



Radio frame number in the transmission time interval of TrCH / {0£n t < F,). 

Average puncturing or repetition distance (normalised to only show the remaining rate matching on top of 
an integer number of repetitions). Used in uplink only. 



Mnd ' The inverse interleaving Junction of the I st interleaver (note that the inverse interleaving function is 
identical to the interleaving function itself for the 1 11 interleaver). Used in uplink only. 
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S(rtt): The shift of the puncturing or repetition pattern for radio frame Used in uplink only. 
TFiO) : Transport format of TrCH i for the transport format combination/ 
TFS(l) The set of transport format indexes / for TrCH /. 
TFCS The set of transport format combination indexes/ 

*„„ Initial value of variable e in the rate matching pattern determination algorithm of subclause 4,2.7.5. 

e^ Increment of variable e in the rate matching pattern determination algorithm of subclause4.2.7.5. 
e raimi5 Decrement of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.5. 
b: Indicates systematic and parity bits 

b=\ : Systematic bit. X(t) in subclause 4.2 3.2.1. 

b~2: 1 " parity bit (from the upper Turbo constituent encoder). Y(t) in subcaluse 4.2.3.2. 1 . 

b=3: 2 nd parity bit (from the lower Turbo constituent encoder). Y'(0 in subclause 4.2.3.2.1. 

The * (star) notation is used to replace an index x when the indexed variable X x does not depend on the index x In the 
left wing of an assignment the meaning is that = r is equivalent to "for all * do X x = Y In the right wing of an 
assignment, the meaning is that l *Y-X* " is equivalent to "take any x and do Y- X t ". 

The following relations, defined for ail TFCy, are used when calculating the rate matching parameters: 



for all /=!..! (0 



Y,RM m N mi 

AN^Ztj-Z^j-N, forall,= l..I 

4.2.7.1 Determination of rate matching parameters in uplink 
4.2.7.1 .1 Determination of SF and number of PhCHs needed 

In uplink, puncturing can be applied to match the CCTrCH bit rate to the PhCH bit rate. The bit rate of the PhCH(s) is 
limited by the UE capability and restrictions imposed by UTRAN, through limitations on ^ p hCH spreading factor 
The maximum amount of puncturing that can be applied is signalled from higher layers and denoted by Pt. The number 
of available bits in the radio frames of one PhCH for all possible spreading factors is grven in [2] Denote these values 
by N M M J2 * N 3 „ N>« Afc and ^ where the index refers to the spreading factor The ^ss.ble number of bite 
available to the CCTrCH on alt PhCHs, then are {N^ N M N„ N„, N 4i 2N 4 3N 4 , 4N+ 5N+ 6N<h 

Denendins on the UE capability and the restrictions from UTRAN, the allowed set of N 6M , denoted SET0, can be a 
subset of *N M N„ a , N M . N». JV«. N» 3N Jt 4N+ 5N« SN<). for the transport format combination, is 

determined by executing the following algorithm: 



SET1 -{ in SET0 such that nrin {nM y } -N data -^RMx -N xJ is non negative } 



/ 

RM v \- N data - 

If SET1 is not empty and the smallest element of SETl requires just one PhCH then 

Njutaj = min SETl 
else 
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SET2 = { ^(tow in SETO such that '""» £ to ™ 1 

Sort SET2 in ascending order 
N Jata =m\nSKY2 

While is not the max of SET2 and the follower of requires no additional PhCH do 

N (fa uj~ follower of Njnta in SET2 
End while 

End if 

4.2.7.1.2 Determination of parameters needed for calculating the rate matching pattern 

The number of bits to be repeated or punctured, within one radio frame fhr each TiCH I is calculated with 
cqu^on I for all possible transport format combinations; and selected every radio frame. N^j is given from 
subclause 4.2.7.1.1. 

In compressed mode N dataJ is replaced byNZaj * Equ ation N %«j * tfvcn as follows: 

in compressed mode by higher layer scheduling, N^ taJ is obtained by executing the algorithm in subclause 45.7.1.1 

N 

but with the number of bits in one radio frame of one PhCH reduced to of the value in normal mode. 
M, is the number of transmitted slots in a compressed radio frame and is defined by the following relation: 
15 -TGL, if N fint + TGLZ\5 
N }ini , in first frame if N PfSi + TGL > 15 
30 - TGL - N Jirlt , in second frame if N fim + TGL> 15 
N r ,rst and TGL are defined in subclause 4.4. 

In compressed mode by spreading factor reduction, NZ.j = ^datoj ~ 2N tc;l . wnere n tol " { g ™ *»J 

If AN, = 0 then the output data of the rate matching is the same as the input data and the rate matching algorithm of 
subclause 4.2.7.5 does not need to be executed. 

MANu * 0 the parameters listed in subclauses 4.2.7.1.2.1 and 4.2.7.1.2.2 shall be used for determining e,„„ and 
eminus (regardless if the radio frame is compressed or not). 

4.2.7.1 .2.1 Uncoded and convolutionally encoded TrCHs 

R-AN 9 mod N u note: in this context AN, mod Ny is in the range of 0 to Ny \ i.e. -1 mod 10 - 9. 
\f R* 0 and 2R < Ny 
thenq^TNy / Rl 

else 

q = rNij/ (R-Nij)T 
end if 



N= < 
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« note: q is a signed quantity, 
if q is even 

then q* - q + gcd(l ql , F l )/F l » where gcd (I ql , F t ) means greatest common divisor of I ql and Fi 
-- note that q' is not an integer, but a multiple of 1/8 
else 

q'=q 

endif 

forx = 0to F r l 

S(] F (I Lx»q'J I modFi)) = (l Lx*q'J I divF,) 

end for 
AH = ANij 
a = 2 

For each radio frame, the rate-matching pattern is calculated with the algorithm in subclause 4.2.7.5, where : 
Xi-N^and 

e ini = (a-S^O IAN,! + I) mod (*N B ). 
epin, = a-Nij 
e, T , inu , = alANi| 
puncturing for AN<0, repetition otherwise. 

4.2.7.1 .2.2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AN,j>0, the parameters in subclause 4,2.7.1.2.1 are used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (£=1), 
1 1L parity (6=2), and 2 nd parity bit {b=3). 

a=2 when A=2 

a=l when &=3 



AN } = 



, 6 = 2 
, 4 = 3 



If Atf ; is calculated as 0 for b=2 or 6=3, then the following procedure and the rate matching algorithm of 
subclause 4.2.7.5 don't need to be performed for the corresponding parity bit stream. 



X,-LN y /3j, 
q=l_Xi/|ANi| J 
if(q<2) 

for jc=0 to f r l 

S[l F [(3x+b-l) mod Fj]] = x mod 2; 
end for 

else 
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if q is even 

then q ' = q - gcd(q, F,V F-, - where gcd (q, FJ means greatest common divisor of q and F t 
- note that q' is not an integer, but a multiple of 1/8 

else q r " q 
end If 

forjc^Otofi-1 

r = rx*q t lmodFi; 

S[I F [(3r+b-l) mod F;]] = T x*q'l div F ( ; 
endfor 

endif 

For each radio frame, the rate-matching pattern is calculated with the algorithm in subclause 4.2.7.5, where: 
Xj is as above: 

e jBi = (a-S(n,)-|ANi| + XO mod (a Xj), if =0 then e bi - a-X,. 

e phi3 = a *Xi 

4.2.7.2 Determination of rate matching parameters in downlink 

For downlink N^j does not depend on the transport format combination/ JW '« g^en by the channelization code(s) 
assigned by higheMayers, Denote the number of physical channels used for the CCTrCH by P. N^. » the number of 
bits available to the CCTrCH in one radio frame and defined as Nj^PWSN^+XSNj^i), where and N dma2 are 
defined in [2]. Note that contrary to the uplink, the same rate matching patterns are used in normal and compressed 
mode by spreading factor reduction or higher layer scheduling. 

In the following, the total amount of puncturing or repetition for the TTI is calculated. 

Additional calculations for compressed mode by puncturing in case of fixed positions are performed to determine this 
total amount of rate matching needed. 

For compressed mode by puncturing, in TTls where some compressed radio frames occur, the puncturing is increased 
or the repetition is decreased compared to what is calculated according to the rate matching parameters provided by 
higher layers. This allows to create room for later insertion of marked bits, noted p-bits, which will identify the 
positions of the gaps in the compressed radio frames. 

The amount of additional puncturing corresponds to the number of bits to create the gap in the TTI for TrCh , . In case 
of fixed positions, it is calculated in addition to the amount of rate matching .nd.cated by higher layers. It is noted 

XI 77Y, bi 

In fixed positions case, to obtain the total rate matching AAT^T" to be performed on the TTI m. Np m " liloax is 
sub-stracted from AN m " (calculated based on higher layers RM parameters as for normal rate matting) This 
ZT* Create room for ttarfp"*- bits p to be inserted later. If the result is null, i.e. the amount of repetition 
matches exactly the amount of additional puncturing needed, then no rate matching is necessary. 
In case of compressed mode by puncturing and fixed positions, for some calculations, *W is used for radio frames 
with gap instead of A^, where N^. = P^N^ +15JST„) . JV^and N' M are the number of bits in 
the data fields of the slot format used for the current compressed mode, i.e. slot format A or B as defined in [2] 
corresponding to the Spreading Factor and the number of transmitted slots in use. 
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The number of bits corresponding to the gap for TrCh i, in each radio frame of its TTI is calculated using the number of 
bits to remove on each Physical Channel NtclM, where k is the radio frame number in the TTI. 

For each radio frame k of the TTI, NtglM is given by the relation: 
f TGL 



15 



\5~N 



— Nda* • • in firSt fadi0 frame ° f if N ** + TGL>15 



15 
15 



Njtrxt and TGL are defined in subclause 4.4. 

Note that N tolM = 0 if radio frame k is not compressed. 



4.2.7.2.1 Determination of rate matching parameters for fixed positions of TrCHs 

4.2.7.2. 1 . 1 Calculation of AN max for normal mode and compressed mode by higher layer 

scheduling and spreading factor reduction 

First an intermediate calculation variable N,* is calculated for all transport channels / by the following formula: 

jV ♦ = • maxAT/f 

The computation of the AN™ parameters is then performed in for ail TrCH i and all TF / by the following formula, 
where AAf y , is derived from by the formula given at subclause 4.2.7: 

AN Jffax =F r AN i . 

If AW =0 then, for TrCH /, the output data of the rate matching is the same as the input data and the rate matching 
algorithm of subclause 4.2.7.5 does not need to be executed. In this case we have : 

VleTFS(i)AN™ =0 

If AN^ * 0 the parameters listed in subclauses 4.2.7.2.1.3 and 4.2.7.2.1.4 shall be used for determining e** e plwt > and 

4.2.7.2.1.2 Calculations for compressed mode by puncturing 

Calculations oi AN 777 w bmax for all TTI m within largest TTI, for all TrCh i 

First an intermediate calculation variable AT is calculated for all transport channels J and all frames n in TTI m 
within the largest TTI, using the same formula as for normal mode above by replacing N u by N u , the number 
of bits in TTI m. 

The computation of the W mm Kmax parameters is then performed for all TrCH i by the following formula, 
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where all MP , . are derived from N" for all TrCh i and all frames n in TO m , from the fonnula given at 
subclause 4.2.7 using A^. for the non compressed frames of TTI m and using instead of N^ , lor the 
compressed frames of TTI m. 

Calculations of Np M AlM r and Np m m 

Let Np * }loax be the number of bits to eliminate on TrCh i to create the gap for compressed mode, in each radio frame k 
of the TTI, calculated for the Transport Format Combination of TrCh f , in which the number of bits of TrCh i is at its 
maximum. 

Np " i lMa r is calculated for each radio frame k of the TTI in the following way. 

Intermediate variables Z f fori - J to J are calculated using the formula (1) in 4.2.7, by replacing N by Nnjifk] 
ThenJVp"^ = (Z, - Zj.0 for i - / to I 

The total number of bits Np lu m itOKa corresponding to the gaps for compressed mode for TrCh i in the TTI is calculated 

as: 

xt 777, at _ r FUt Mn " 
rip ijrtta **ir*0 JW P i.max 

If = Np ra m lim xi then, for TrCH /, the output data of the rate matching is the same as the input data and the rate 
matching algorithm of subclause 4.2.7.5 does not need to be executed. If AN„ *Np m "/.■»* . then, for TrCH /, the rate 
matching algorithm of subclause 4.2.7.5 needs to be executed. 

a \j1Tl ,cm,tn _ Axr m,m . w„ 777. m 

ZW • ra ^ = AN l,mttx-Np i,t»ax 

4 2 7.2.1 .3 Determination of rate matching parameters for unooded and oonvotutionally encoded 

TrCHs 

For compressed mode by puncturing, AN, is defined as: AN, - AN ™ m , instead of the previous relation. 
a=2 

jV = max x < 7 

max JeTtX(i) 

For each transmission time interval of TrCH i with TF /, the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

Puncturing if AN, <0, repetition otherwise. The values of AN]J' may be computed by counting repetitions or 
puncturing when the algorithm of subclause 4.2.7.5 is run. The resulting values of ANjJ' can be represented with 
following expression. 



xsgnCAA^) 
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4.2.7.2.1.4 Determination of rate matching parameters for Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AN max > 0 , the parameters in subclause 4.2.7.2.1.3 are 

used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (6=1), 
I 51 parity (6=2), and 2 nd parity bit (6=3). 

o=2 when b=2 

a~ I when b=3 

The bits indicated by b=\ shall not be punctured. 

In Compressed Mode by puncturing, the following relations are used instead of the previous ones: 

For each transmission time interval of TrCH i with TF /, the rate-matching pattern is calculated with the algorithm in 
subcatuse 4.2.7.5. The following parameters are used as input: 

The values of AW™ may be computed by counting puncturing when the algorithm of subclause 4.2.7.5 is run. The 
resulting values of can be represented with following expression. 



In the above equation, the first term of the right_hand side represents the amount of puncturing for *=2 and the second 
term represents the amount of puncturing for 6-3. 

4.2.7.2.2 Determination of rate matching parameters for flexible positions of TrCHs 

4 2 7 2 2.1 Calculations for normal mode, compressed mode by higher layer scheduling, and 

compressed mode by spreading factor reduction 

First an intermediate calculation variable N„ is calculated for all transport channels / and all transport format 
combinations j by the following formula: 
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Then rate matching ratios RF f are calculated for each the transport channel i in order to minimise the number of DTX 
bits when the bit rate of the CCTrCH is maximum. The RF, ratios are defined by the following formula: 



*/V= J!f* 

The computation of AN™ parameters is then performed in two phases. In a first phase, tentative temporary values of 
AN™ are computed, and in the second phase they are checked and corrected. The first phase, by use of the RFi ratios, 
ensures that the number of DTX indication bits inserted is minimum when the CCTrCH bit rate is maximum, but it does 
not ensure that the maximum CCTrCH bit rate is not greater than AW- P 4 * 10ms. The latter condition is ensured 
through the checking and possible corrections carried out in the second phase. 

At the end of the second phase, the latest value of AN™ 1 is the definitive value. 

The first phase defines the tentative temporary AN™ for all transport channel / and any of its transport format / by use 
of the following formula: 



RF, 
F 



VAC 1 f.rn _ 

F,- I N,J F ' 



-Nu 



F.^iiRMrN,.) 

The second phase is defined by the following algorithm: 
for all j in TFCS&o -- for all TFC 

l«J A/ 77 * A- \N m 

D _ ^ iy ^TF l U)' r ^UMJ) CCTrCH bit rate (bits per 10ms) for TFC / 



\rD>N dUa . ^en 

for / - I to / do -- for all TrCH 

AW = F x • AN, j -- AN t l is derived from N LJ by the formula given at subclause 4.2.7. 

if AN™ Fi{j) > AW then 

end- if 
end- for 
end- if 
end-for 

NOTE: The order in which the transport format combinations are checked does not change the final result 

If AN™ = 0 then, for TrCH / at TF /, the output data of the rate matching is the same as the input data and the rate 
matching algorithm of subclause 4.2.7.5 does not need to be executed. 
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If *N™ * 0 the parameters listed in subclauses 4.2.7.2.2.2 and 4.2.7.2.2.3 shall be used for determining e Mi and 

4 2 7 2.2.2 Determination of rate matching parameters for uncoded and convolutionally encoded 

TrCHs 

AN, = AN 1 /' 
a=2 

For each transmission time interval of TrCH / with TF /. the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

X t = N™ 

777 



e . =a-\AN,\ 
puncturing for AiV, < 0 , repetition otherwise. 

4.2.7.2.2.3 Determination of rate matching parameters for Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. Atf™ > 0 . the parameters in subclause 4.2.7.2.2.2 are 

used. 

If puncturing is to be performed, the parameters below shall be used. Index 6 is used to indicate systematic (6=1), 1" 
parity (6=2), and 2 nd parity bit (6=3). 

a~2 when 6=2 

a-/ when 6=3 

The bits indicated by 6=1 shall not be punctured. 

AW ]K T 72l * = 2 

For each transmission time interval of TrCH i with TF /, the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

x^NY'n, 

e inl =X I> 

«/*» =a-X, 

4.2.7.3 Bit separation and collection in uplink 

The systematic bits (excluding bits for trellis termination) of turbo encoded TrCHs shall not be punctured. The 
^eSc b , fiS parity bit 8 and second parity bit in the bit sequence input to the r»"^^™*SS^ 
seated from each other. Puncturing is only applied to the parity bits and systematic bits used for trellis term.nation. 
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The bit separation function is transparent for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 
TrCHs with repetition. The bit separation and bit collection are illustrated in figures 5 and 6. 



Rate matching 



Radio frame 
segmentation 



Bit separation 



Rate matching 
algorithm 



—►J 




Bit 
collection 



fik\ 



TrCH 
Multiplexing 



Figure 5: Puncturing of turbo encoded TrCHs in uplink 
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Figure 6: Rate matching for uncoded TrCHs, convolutionally encoded TrCHs, 
and for turbo encoded TrCHs with repetition in uplink 

The bit separation is dependent on the l rt interleaving and offsets are used to define the separation for different TTIs. 
The offsets a* for the systematic (b=\) and parity bits (£e{2, 3}) are listed in table 4. 



Table 4: TT1 dependent offset needed for bit separation 



TTI (ms) 




02 


as 


10, 40 


0 


1 


2 


20, 80 


0 


2 


1 
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The bit separation is different for different radio tomes in the TTI. A second offset is therefore needed. The radio frame 
number for TrCH / is denoted by and the offset by fi^ . 

Table 5: Radio frame dependent offset needed for bit separation 



TTI(ms) 


/fa 




01 




A 


A 


/* 


Pi 


10 


0 


NA 


NA 


NA 


NA 


NA 


NA 


NA 


20 


0 


1 


NA 


NA 


NA 


NA 


NA 


NA 


40 


0 


1 


2 


0 


NA 


NA 


NA 


NA 


80 


0 


1 


2 


0 


1 


2 


0 


1 



4.2.7.3.1 Bit separation 

The bits input to the rate matching are denoted by e n >e n - .,€ /JVj , where / is the TrCH number and N t is the 
number of bits input to the rate matching block. Note that the transport format combination numbery for simplicity has 
been left out in the bit numbering, i.e. NrN t) . The bits after separation are denoted by x Ail , X bn , x W3 , . . . , x bfXt . For 
turbo encoded TrCHs with puncturing, b indicates systematic, first parity, or second parity bit For all other cases b is 
defined to be 1 . X, is the number of bits in each separated bit sequence. The relation between C/jfe and x bik is given below. 

For turbo encoded TrCHs with puncturing: 

X lJ t k =e /\3(A-l>+l-Kff,+As)mod3 
*t,/ t |_W f /3]f* = e /.3|tf|'3>* 
X 2M ~ e /.3(t-1)+l+(flf 2 4-A, i )mod3 



k= 1,2, 3,...,*; 

t,...,Mmod3 
h= 1,2, 3,...,*, 
A- 1,2,3, ...,Xi 



X f =|JV;/3J 

Note: When (N} mod 3) = 0 this row is not needed. 
X, =U/3j 
AJ-LW/3J 



X 3,i t k ~ e /,3< *-!)+»+{«)+ A,) mod 3 
For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 
x U,k= e ijc *= 1,2, 3, X; = N, 

4.2.7.3-2 Bit collection 

The bits Xbik are input to the rate matching algorithm described in subclause 4.2.7.5. The bits output from the rate 
matching algorithm are denoted y hn , y ht2 , » • • • » .Vwy, • 

Bit collection is the inverse function of the separation. The bits after collection are denoted by z m yZ bn ,z bns ... y z^ . 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by f l} , f i2 , f n , . . . * f tV} , 
where i is the TrCH number and Vr N if +AN l} . The relations between ytik, Zbik, and^ are given below. 
For turbo encoded TrCHs with puncturing {Y t =X t ): 



A— 1, 2, 3 X, 

*«» 1, ...,///mod3 



Z i,3(*-1)+1-Ka,+^)mod3 ^1,1^ 

Z /.3U-n+l+(a I+ ^)ni«l3 = >*2,/ ( * A = 1 , 2, 3, . . X/ 
*IJ<ft-n+l+(a,+A,)niod3 = ^3.M ^ = 1,2, 3, Y( 



Note: When (N f mod 3) = 0 this row is not needed. 
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After the bit collection, bits z ifk with value « where &{0, l}, are removed from the bit sequence. Bit/u corresponds to 
the bit*,.* with smallest index k after puncturing, bitfo corresponds to the bit z Kk with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

z K * =y IA * *- 1.2,3,..., 17 

When repetition is used,fi,kr=Zi,k and Y rVh 

When puncturing is used, Yf=X, and bits z iik with value 4 where <te{0, 1 }, are removed from the bit sequence. Bit#i 
corresponds to the bit Z, ik with smallest index k after puncturing, \>itf u2 corresponds to the bit z lk with second smallest 
index k after puncturing, and so on, 

4.2.7.4 Bit separation and collection in downlink 

The systematic bits (excluding bits for trellis termination) of turbo encoded TrCHs shall not be punctured. The 
systematic bit, first parity bit, and second parity bit in the bit sequence input to the rate matching block are therefore 
separated from each other. Puncturing is only applied to the parity bits and systematic bits used for trellis termination. 

The bit separation function is transparent for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 
TrCHs with repetition. The bit separation and bit collection are illustrated in figures 7 and 8. 

Rate matching 




Rate matching 
algorithm 



Rate matching 
algorithm 



Bit 

collection 



1" insertion of 
DTX 
indication 



Figure 7: Puncturing of turbo encoded TrCHs In downlink 
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Figure 8: Rate matching for uncoded TrCHs, convolutionally encoded TrCHs, 
and for turbo encoded TrCHs with repetition in downlink 

4.2.7.4.1 Bit separation 

The bits input to the rate matching are denoted by c n ,c n ,c n , . . c B| , where i is the TrCH number and is the 
number of bits input to the rate matching block. Note that E, is a multiple of 3 for turbo encoded TrCHs ^and that the 
^^fyS^bin^cn number, for simplicity has been left out in the bit numbering, i.e. ErN* The bus after 
separation are denoted by X hn ,X^ x M ,. ... *„, . For turr^ encoded TrCHs ^ 

first parity, or second parity bit. For all other cases b is defined to be 1. X, is the number of bits in each separated bit 
sequence. The relation between C,jt and Xtik is given below. 
For turbo encoded TrCHs with puncturing: 
*Vjt =<W-D+i A- 1.2,3,...,* 

A - 1,2, 3, 



X 2,l.k ~ C U(*-l)+2 



X 3,l,k ~ C /,3(i-l)+3 



;fc= 1,2,3, 



Xt = E,/3 



For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 



x \,i t k - c i.k 



4.2.7.4.2 



*= 1,2, 3, 



Bit collection 



X, = E, 



The faitsxbtt are input to the rate matching algorithm described in subclause 4.2.7.5. The bits output from the rate 
matching algorithm are denoted y m , y bn 3 y m j • . . 3 >W, • 

Bit collection is the inverse function of the separation. The bits after collection are denoted by z m ,z bi2 ,2 m ,. . . 9 z Wi . 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by g n , g f2 , g i3 , . . • , g« ( , 
where / is the TrCH number and G r N f ^AN ih The relations between y bikf z b ,k, and g ik are given below. 
For turbo encoded TrCHs with puncturing (Yi=Xi)\ 
*,,3<*-iHi=Ju> *- 1,2,3. ... f r, 



*«i,2 t 3 f ...,n 
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*Wk-i}*=yyjjt *- 1.2,3,..., r t 

After the bit collection, bits z a with value £ where <5*{0, 1 }, are removed from the bit sequence. Bit g,,\ corresponds 
to the bit z itk with smallest index k after puncturing, bit g ii2 corresponds to the bit z ith with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

*U=>W *= 1.2,3,...,)'/ 

When repetition is used, gi,irZi.k and Yf*G h 

When puncturing is used, and bits Ztf with value $ where &*{0, 1 }, are removed from the bit sequence. Bit g it \ 
corresponds to the bit Ztk with smallest index k after puncturing, bit g ia corresponds to the bit Z/,* with second smallest 
index k after puncturing, and so on. 

4.2.7.5 Rate matching pattern determination 

Denote the bits before rate matching by: 

x n 9 x n* x w m > x ix > where ' is tot TrCH number ^ tne sequence is defined in 4.2.7.3 for uplink or in 4.2.7.4 for 
downlink. Parameters X h e lni , e,i» M and e minus are given in 4.2.7.1 for uplink or in 4.2.7.2 for downlink. 

The rate matching rule is as follows: 

if puncturing is to be performed 

e = ein . - initial error between current and desired puncturing ratio 

m = 1 — index of current bit 

do while m <= Xj 

e = e - en,™, -- update error 

if e <^ o then -- check if bit number ra should be punctured 

set bit x ittn to S where *5k{0, 1 } 

e = e + e plu » - update error 
end if 

m = m + 1 — next bit 

end do 
else 

e = e . |ni - initial error between current and desired puncturing ratio 

m = 1 -- index of current bit 

do while m <= X 5 

e-e-e™,™, - update error 

do while e <^ 0 - check if bit number m should be repeated 
repeat bit x ijn 

e = e + e phs - update error 
end do 
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m = m + 1 - next b it 

end do 
end if 

A repeated bit is placed directly after the original one. 

4.2.8 TrCH multiplexing 

Every !0 ms, one radio frame from each TrCH is delivered to the TrCH multiplexing. These radio frames are serially 
multiplexed into a coded composite transport channel (CCTrCH). 

The bits input to the TrCH multiplexing are denoted by /„,/„, where i is the TrCH number and V t is the 

number of bits in the radio frame of TrCH /. The number of TrCHs is denoted by /. Thebits output from TrCH 
multiplexing are denoted by S xM >. . 5, , where S is the number of bits, i.e. S = The TrCH multiplexing is 



defined by the following relations: 
s t =f u 4-1.2.....K, 
**=/*.<*-,,, *-K,+l.K l+ 2 K, + K, 

4.2.9 Insertion of discontinuous transmission (DTX) indication bits 

In the downlink, DTX is used to fill up the radio frame with bits. The insertion point of DTX indication bits depends on 
wheAer Ted «; flexible positions of *e TrCHs in the radio frame are used. It is up to the UTRAN to <te.de for «ch 
CCTrCH whether fixed or flexible positions are used during the connection. DTX indication bits only indicate when the 
transmission should be turned off, they are not transmitted. 

4.2.9.1 1 st insertion of DTX indication bits 

This step of inserting DTX indication bits is used only if the positions of the TrCHs in the radio frame are fixed. With 
fixed position scheme a fixed number of bits is reserved for each TrCH in the radio frame. 

The bits from rate matching are denoted by &„*„,&,,...,*«, . where G, is the number of bits in oneTTI of TrCH ,. 
Denote the number of bits in one radio frame of TrCH / by H,. Denote Z>,the number of bits output of the first DTX 
insertion block. 

In normal or compressed mode by spreading factor reduction, H, is constant and corresponds to the maximum number 
of bits from TrCH / in one radio frame for any transport format of TrCH /. and D, - F, H,. 

In compressed mode by puncturing, additional puncturing is pertbnned in the rate ^f^^^S^^ 
resulting from the additional puncturing are used to insert p-bits in the first interleaving block, the DTX insert.™, is 
Sore UmTted to allow for later insertion of p-bits. Thus DTX bits are inserted until the total number of bits .s D, 
whereD,=F,*//l.« + 4W 7 " OT .,, M ar. and//,= N,.*+ AN t *. 

The bits output from the DTX insertion are denoted by h „, h u . h u h m Note that these bits are three valued. They 

are defined by the following relations: 
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h tk =S k = G f +\.Gi+ZG t +3 Di 

where DTX indication bits are denoted by 6. Here gift e{0, 1} and £*{0, 1>. 

4.2.9.2 2 nd insertion of DTX indication bits 

The DTX indication bits inserted in this step shall be placed at the end of the radio frame. Note that the DTX will be 
distributed over all slots after 2 nd interleaving. 

The bits input to the DTX insertion block are denoted by s„ J at ff 3 ,. . .,s s ,where S is the number of bits from TrCH 
multiplexing. The number of PhCHs is denoted by P and the number of bits in one radio frame, including DTX 
indication bits* for each PhCH by /?.. 

In normal mode R = = 1 5^ + 1 SN^ . where and are defined in [2]. 

For compressed mode, *W * defined as -FdSJV^+LS^). A^and N^ at are the number of 

bits in the data fields of the slot format used for the current compressed mode, i.e. slot format A or B as defined in [2] 
corresponding to the Spreading Factor and the number of transmitted slots in use . 

In case of compressed mode by puncturing and fixed positions, DTX shall be inserted until N W bits, since the exact 
room for the gap is already reserved thanks to the earlier Insertion of the p-bits. Therefore R is defined as R = AW / 
P. 

In compressed mode by SF reduction and by higher layer scheduling, additional DTX shall ^inserted if the 
transmission time reduction method does not exactly create a transmission gap of the desired TGL. The number of bits 
available to the CCTrCH in one radio frame in compressed mode by SF reduction and by higher layer scheduling is 

denoted by * and R = —j* 1 - • The exact value of N^. is dependent on the TGL and the transmission time 

reduction method, which are signalled from higher layers. For transmission time reduction by SF/2 method in 

compressed mode N% ta ♦ = N , and for other methods it can be calculated as = N data > - Af TOL . For 

every transmission time reduction method rf^. = PflSA^i + 15 ^2> > *here A^, and rf M are the 
number of bits in the data fields of a slot for slot format A or B as defined in [2]. Ntol is the number of bits that are 
located within the transmission gap and defined as: 

Nra/ = ^ 1 5 " ^ N ^ t in first frame if Nj^ + TGL > 15 

^"^s"^" ^'* 1 10 S0 ° 0nd framC ^ ^ + TGL>X5 
N first and TGL are defined in subclause 4.4. 

NOTE • In compressed mode by SF/2 method DTX is also added in physical channel mapping stage (subclause 
4.2.12.2). During 2 nd DTX insertion the number of CCTrCH bits is kept the same as in normal mode. 

Hie bits output from the DTX insertion block are denoted by w t , w z , w 3 , . . . , w (Pft) . Note that these bits are four 
valued in case of compressed mode by puncturing, and three valued otherwise. They are defined by the following 
relations: 

w k =S k k= 1,2,3, ...,S 
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w k -5 k = S+l,S+2,S+3, ...,P* 
where D*DC indication bits are denoted by & Here S* e{0,l, p}and £«{0,1}. 

4.2.10 Physical channel segmentation 

When more than one PhCH is used, physical channel segmentation divides the bits among the different PhCHs. The bits 
input to the physical channel segmentation are denoted by x^.x,,.. „ x r , where Y is the number of bits input to the 
physical channel segmentation block. The number of PhCHs is denoted by P. 

The bits after physical channel segmentation are denoted u^u^u^,. ..,U pU , where/, is PhCH number and U is the 
number of bits in one radio frame for each PhCH, i.e. </- (T-Nnu) / P for compressed mode by puncturing, and 

y » otherwise. The relation between Xk and Upk is given below. 
P 

For all modes, some bits of the input flow are mapped to each code until the number of bits on the code is V. For modes 
other than compressed mode by puncturing, all bits of the input flow are taken to be mapped to the codes. For 
compressed mode by puncturing, only the bits of the input flow not corresponding to bits p are taken to be mapped to 
the codes, each bit p is removed to ensure creation the gap required by the compressed mode, as described below. 

Bits on first PhCH after physical channel segmentation: 
Bits on second PhCH after physical channel segmentation: 

Bits on the P* PhCH after physical channel segmentation: 
where /is such that : 

- for modes other than compressed mode by puncturing, x Km = x it * , i.e. f(k) = k t for all k. 

- for compressed mode by puncturing, bit u u corresponds to the bit x u with smallest index k when the bits p are 
not counted, bit u L2 corresponds to the bit x, k with second smallest index k when the bits p are not counted, and 
so on for bits u t j t ... uj, /. u 2 , ,.M2. v. ..Mp.j, u kv > 

4.2.10.1 Relation between input and output of the physical segmentation block in 
uplink 

The bits input to the physical segmentation are denoted by 5, , s 2 > s j > • ■ • » s s - Hence, Xk = $k and Y-S. 

4.2.10.2 Relation between input and output of the physical segmentation block in 
downlink 

The bits input to the physical segmentation are denoted by w i9 w 29 w y9 ... 9 w iPU} . Hence, x k = w*and X= PU. 

4.2.11 2 nd interleaving 

The 2 nd interleaving is a block mterleaver with inter-column permutations. The bits input to the 2 nd interleaver are 
denoted u %1 u 29 u py9 . . , where p is PhCH number and U is the number of bits in one radio frame for one PhCH. 

(l)Set the number of columns C 2 = 30. The columns are numbered 0, 1,2 G-1 from left to right. 
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(2) Determine the number of rows R 2 by finding minimum integer R t such that: 
USR& 

(3) The bits input to the 2 od interleaving are written into the R 2 x C 2 rectangular matrix row by row. 

1 



^33 



*p30 



4 pG0 



W r .((«i"O30+l) M p,((/?l-0»+2> W P.((^i->)30+3) * -* W M*2*» 

(4) Perform the inter-column permutation based on the pattern {P 2 (j)} (j = 0, 1, C 2 -V that is shown in table 6, 
where P^Q) is the original column position of the jMh permuted column. After permutation of the columns, the 
bits are denoted by 





yp,i /?: + ») 


ypA2R 2 +\) 


"•.>V,(29fl a +l) 






•>V<2/? 2 +2) 






yp.vRi) 




-V/r.^O/?,) _ 



(5) The output of the 2 ud interleaving is the bit sequence read out column by column from the inter-column permuted 
R 2 x C 2 matrix. The output is pruned by deleting bits that were not present in the input bit sequence, i.e. bits y p k 
that corresponds to bits Upk with k> V are removed from the output. The bits after 2 nd interleaving are denoted by 
V P \ * V P 2 > • • • » v pu » wnere V P 1 corres P onds t0 the bit ypk with smallest index k after P runin & v p2 to the bit y p k 
with second smallest index k after pruning, and so on. 



Table 6 



Number of column C 2 


Inter-column permutation pattern 


30 


{0, 20, 10, 5, 15, 25. 3, 13, 23, 8, 18, 28, 1, 11, 21, 
6, 16, 26. 4, 14. 24. 19, 9. 29. 12. 2, 7. 22. 27. 17> 



4.2.12 Physical channel mapping 

The PhCH for both uplink and downlink is defined in [2]. The bits input to the physical channel mapping are denoted 
b y v r p v y >2>- v pu > wnere P is * c PhCH number and Ul * number ° fbits in one mdio frame for one phCH - n ° 
bits V p k are mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with 
respect to k. 

In compressed mode, no bits are mapped to certain slots of the PhCH(s). If N fr , f + TGL ^ 15, no bits are mapped to slots 
N ftr « to iVita,. If Njirx + TGL > 15, i.e. the transmission gap spans two consecutive radio frames, the mapping is as 
follows: 

- In the first radio frame, no bits are mapped to slots N f/t7ti , JV^rt+l » ^V.v/+2, . . 14. 

- In the second radio frame, no bits are mapped to the slots 0, 1,2, .. AW 
TGL N/v*. and Af toi , are defined in subclause 4.4. 

4.2.12.1 Uplink 

In uplink the PhCHs used during a radio frame are either completely filled with bits that are transmitted over the air or 
not used at all. The only exception is when the UE is in compressed mode. The transmission can then be turned off 
during consecutive slots of the radio frame. 
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4.2.12.2 Downlink 

In downlink, the PhCHs do not need to be completely filled with bits that are transmitted over the air. Bits V pk « (0. 1 } 
are not transmitted. 

Daring compressed mode by reducing the spreading factor by 2, no bits are mapped to the DPDCH field as follows: 
ir/y^w + TGL $ 15, i.e. the transmission gap spans one radio frame, 

no bits are mapped to slots N^N/jm + I, N/h« +2,..., + (7 - TGL) 
no bits are mapped to the first (N Daal + N Dw2 )/2 bit positions of slot + (8 - TGL) 
else 

no bits are mapped to slots N ftnh N^a + 1 > fy™ + 2,.. 14 

no bits are mapped to slots ty r „ - l t Npn, - 2, N fim - 3, . N ftrft - (7 - TGL - (14 - N^)) 
no bits are mapped to the last (N Datal + Nd*^ bit positions of slot - (8 - TGL - (14 - N^)) 
end if 

If Afc„ + TGL > 15, i.e. the transmission gap spans two consecutive radio frames, 

In the first radio frame, no bits are mapped to last (N,*.,+ TW)^ bit positions in slot 7 as well as to slots 8, 9, 10, 
.... 14. 

In the second radio frame, no bits are mapped to slots 0, 1 , 2, 6 as well as to first (N DBttl + N tota2 )/2 bit positions in 
slot 7. 

Norland Noa^ are defined in [2]. 

The following rules should be used for the selection of fixed or flexible positions of the TrCHs in the radio frame: 

- For TrCHs not relying on TFCI for transport format detection (blind transport format detection), the positions of 
the transport channels within the radio frame should be fixed. In a limited number of cases, where there are a 
small number of transport fomiat combinations, it is possible to allow flexible positions. 

- For TrCHs relying on TFCI for transport format detection, higher layer signal whether the positions of the 
transport channels should be fixed or flexible. 

4.2.13 Restrictions on different types of CCTrCHs 

Restrictions on the different types of CCTrCHs are described in general terms in TS 25.302[l 1]. In this subclause those 
restrictions are given with layer I notation. 

4.2. 13.1 Uplink Dedicated channel (DCH) 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport flocks M, 
on eaTtr^port channel, and the maximum value of the number of DPDCHs P are given from the UE capabihty class. 

4.2.13.2 Random Access Channel (RACH) 

- There can only be one TrCH in each RACH CCTrCH, i.e. /=!, S k =/u and S - K,. 

- The maximum value of the number of transport blocks M\ on the transport channel is given from the UE 
capability class. 

- The transmission time interval is either 10 ms or 20 ms. 
. Only one PRACH is used, i.e. P*=\ 9 u\u - Sk> and U=.S. 
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4.2. 1 3.3 Common Packet Channel (CPCH) 

- The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport 
blocks M t on each transport channel, and the maximum value of the number of DPDCHs P are given from the 
UE capability class. 

NOTE: Only the data part of the CPCH can be mapped on multiple physical channels (this note is taken from 
TS 25.302). 

4.2.13.4 Downlink Dedicated Channel (DCH) 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport blocks M t 
on each transport channel, and the maximum value of the number of DPDCHs P are g.ven from the UE capacity class. 

4.2.13.5 Downlink Shared Channel (DSCH) associated with a DCH 

- The spreading factor is indicated with the TFCI or with higher layer signalling on DCH. 

- The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport 
blocks M t on the transport channel and the maximum value of the number of PDSCHs P are given from the UE 
capability class. 

4.2.13.6 Broadcast channel (BCH) 

- There can only be one TrCH in the BCH CCTrCH, i.e. /-I , s k and V\. 

- There can only be one transport block in each transmission time interval, i.e. M } = 1. 

- All transport format attributes have predefined values. 

- Only one primary CCPCH is used, i.e. P=l . 

4.2.13.7 Forward access and paging channels (FACH and PCH) 

- The maximum value of the number of TrCHs / in a CCTrCH and the maximum value of the number of transport 
blocks Mi on each transport channel are given from the UE capability class. 

- The transmission time interval for TrCHs of PCH type is always 10 ms. 

- Only one secondary CCPCH is used per CCTrCH, i.e. P=l . 

4.2.14 Multiplexing of different transport channels into one CCTrCH, and 
mapping of one CCTrCH onto physical channels 

The following rules shall apply to the different transport channels which are part of the same CCTrCH: 

1 ) Transport channels multiplexed into one CCTrCh shall have co-ordinated timings. When the TFCS of a 

CCTrCH is changed because one or more transport channels are added to the CCTrCH or reconfigured within 
the CCTrCH, or removed from the CCTrCH, the change may only be made at the start of a radio frame with 
CFN fulfilling the relation 

CFN mod F tt „ = 0, 

where F m „ denotes the maximum number of radio frames within the transmission time intervals of all transport 
channels which are multiplexed into the same CCTrCH, including any transport channels i which are added, 
reconfigured or have been removed, and CFN denotes the connection frame number of the first radio frame ot 
the changed CCTrCH. 

After addition or reconfiguration of a transport channel / within a CCTrCH, the TTI of transport channel / may 
only start in radio frames with CFN fulfilling the relation: 

CFNj mod Fi = 0. 
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2) Only transport channels with the same active set can be mapped onto the same CCTrCH. 

3) Different CCTrCHs cannot be mapped onto the same PhCH. 

4) One CCTrCH shall be mapped onto one or several PhCHs. These physical channels shall all have the same SF. 

5) Dedicated Transport channels and common transport channels cannot be multiplexed into the same CCTrCH. 

6) For the common transport channels, only the FACH and PCH may belong to the same CCTrCH. 
There are hence two types of CCTrCH: 

1 ) CCTrCH of dedicated type, corresponding to the result of coding and multiplexing of one or several DCHs. 

2) CCTrCH of common type, corresponding to the result of the coding and multiplexing of a common channel, 
RACH in the uplink, DSCH ,BCH, or FACH/PCH for the downlink. 

4.2.14.1 Allowed CCTrCH combinations for one UE 

4.2.14.1.1 Allowed CCTrCH combinations on the uplink 

A maximum of one CCTrCH is allowed for one UE on the uplink. It can be either: 

1) one CCTrCH of dedicated type; 

2) one CCTrCH of common type. 

4.2.14.1.2 Allowed CCTrCH combinations on the downlink 

The following CCTrCH combinations for one UE arc allowed: 

- x CCTrCH of dedicated type + y CCTrCH of common typeThe allowed combination of CCTrCHs of dedicated 
and common type are given from UE radio access capabilities. There can be a maximum on one CCTrCH of 
common type for DSCH and a maximum of one CCTrCH of common type for FACH. With one CCTrCH of 
common type for DSCH, there shall be at least one CCTrCH of dedicated type. 

NOTE 1 : There is only one DPCCH in the uplink, hence one TPC bits flow on the uplink to control possibly the 
different DPDCHs on the downlink, part of the same or several CCTrCHs. 

NOTE 2- There is only one DPCCH in the downlink, even with multiple CCTrCHs. With multiple CCTrCHs, the 
DPCCH is transmitted on one of the physical channels of that CCTrCH which has the smallest SF among 
the multiple CCTrCHs. Thus there is only one TPC command flow and only one TFCI word in downlink 
even with multiple CCTrCHs. 

4.3 Transport format detection 

If the transport format set of a TrCH i contains more than one transport format, the transport format can be detected 
according to one of the following methods: 

- TFCI based detection: This method is applicable when the transport format combination is signalled using the 
TFCI field; 

- explicit blind detection: This method typically consists of detecting the TF of TrCH i by use of channel decoding 
and CRC check; 

- guided detection: This method is applicable when there is at least one other TrCH hereafter called guiding 
TrCH, such that: 

- the guiding TrCH has the same TTI duration as the TrCH under consideration, i.e. F;. =» Fr, 

- different TFs of the TrCH under consideration correspond to different TFs of the guiding TrCH; 

- explicit blind detection is used on the guiding TrCH. 
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If the transport format set for a TrCH / contains one transport format only, no transport format detection needs to be 
performed for this TrCH. 

For uplink, blind transport format detection is a network controlled option. For downlink, the UE shall be capable of 
performing blind transport format detection, if certain restrictions on the configured transport channels are fulfilled. 

For a DPCH associated with a PDSCH, the DPCCH shall include TFCI. 



4.3.1 Blind transport format detection 

When no TFCI is available then explicit blind detection or guided detection shall be performed on all TrCHs within the 
CCTrCH that have more than one transport format The UE shall only be required to support blind transport format 
detection if all of the following restrictions are fulfilled: 

1 . the number of CCTrCH bits received per radio frame is 600 or less; 

2. the number of transport format combinations of the CCTrCH is 64 or less; 

3. fixed positions of the transport channels is used on the CCTrCH to be detected; 

4. convolutional coding is used on all explicitely detected TrCHs; 

5. CRC is appended to all transport blocks on all explicitely detected TrCHs; 

6. the number of explicitely detected TrCHs is 3 or less; 

7. for all explicitely detected TrCHs /, the number of code blocks in one TTI (CO shall not exceed 1 ; 

8. the sum of the transport format set sizes of all explicitely detected TrCHs, is 16 or less. The transport format set 
size is defined as the number of transport formats within the transport format set; 

9. there is at least one TrCH that can be used as the guiding transport channel for all transport channels using 
guided detection. 

Examples of blind transport format detection methods are given in annex A. 

4.3.2 Transport format detection based on TFCI 

If a TFCI is available, then TFCI based detection shall be applicable to all TrCHs within the CCTrCH. The TFCI 
informs the receiver about the transport format combination of the CCTrCHs. As soon as the TFCI is detected, the 
transport format combination, and hence the transport formats of the individual transport channels are known. 

4.3.3 Coding of Transport-Format-Combination Indicator (TFCI) 

The TFCI bits are encoded using a (32, 1 0) sub-code of the second order Reed-Muller code. The coding procedure is as 
shown in figure 9. 



TFCI code 
-► word 



Figure 9: Channel coding of TFCI bits 

If the TFCI consist of less than 10 bits, it is padded with zeros to 10 bits, by setting the most significant bits to zero. The 
length of the TFCI code word is 32 bits. 

The code words of the (32,10) sub-code of second order Reed-Muller code are linear combination of 10 basis 
sequences. The basis sequences are as in the following table 7. 



TFCI 

(10 bits) * 



(32,10) sub-cod© of 

second order 
Reed-Muller code 
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Table 7: Basis sequences for (32,10) TFCI code 
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Let's define the TFCI information bits as a<> , a, , a 2 , a 3 , a* , a 5 > a* , a 7 , ag , a 9 (a<, is LSB and a* is MSB). The TFCI 
information bits shall correspond to the TFC index (expressed in unsigned binary form) defined by the RRC layer to 
reference the TFC of the CCTrCH in the associated DPCH radio frame. 

The output code word bits bi are given by: 

ir=Q 

where M)...31. 

The output bits are denoted by b k> k - 0, 1 , 2, . .., 31 . 

In downlink, when the SF <128 the encoded TFCI code words are repeated yielding 8 encoded TFCI bits per slot in 
normal mode and 16 encoded TFCI bits per slot in compressed mode. Mapping of repeated bits to slots is explained in 
subclause 4.3.5. 

4.3.4 Operation of Transport-Format-Combination Indicator (TFCI) in Split 
Mode 

If one of the DCH is associated with a DSCH, the TFCI code word may be split in such a way that the code word 
relevant fOT TFCI activity indication is not transmitted from every cell. The use of such a functionality shall be 
indicated by higher layer signalling. 

The TFCI bits are encoded using a (16, 5) bi-orthogonal (or first order Reed-Muller) code. The coding procedure is as 
shown in figure 10. 
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Figure 10: Channel coding of split mode TFCI bits 

The code words of the (16,5) bi-orthogona) code are linear combinations of 5 basis sequences as defined in table 8. 

Table 8: Basis sequences for (16,5) TFCI code 
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Let's define a first set of TFCI information bits as a,, 0 , a u , a^ , a u , a M (ai.o is LSB and a M »s MSB). This set of TFCI 
information bits shall correspond to the TFC index (expressed in unsigned binary form) defined by the RRC layer to 
reference the TFC of the DCH CCTrCH in the associated DPCH radio frame. 

Let's define a second set of TFCI information bits as a 2 .© , a 2t , , a^ , &u , (a 2l o is LSB and a^ is MSB). This set of 
TFCI information bits shall correspond to the TFC index (expressed in unsigned binary form) defined by the RRC layer 
to reference the TFC of the associated DSCH CCTrCH in the corresponding PDSCH radio frame. 



The output code word bits b k are given by: 
where N0...15, j=0,l. 

The output bits are denoted by b k) k = 0, t t 2 f 31. 



4.3.5 Mapping of TFCI words 

4.3.5.1 Mapping of TFCI word in non compressed mode 

The bits of the code word are directly mapped to the slots of the radio frame. Within a slot the bit with lower index is 
transmitted before the bit with higher index. The coded bits 6,, are mapped to the transmitted TFCI bits d h according to 
the following formula; 



dfc^bfc,, 
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For uplink physical channels regardless of the SF and downlink physical channels, if SFS>128, k = 0, 1 , 2, .... 29. 
NOTE: This means that bits b 3(i and b 3i are not transmitted. 

For downlink physical channels whose SF<128, * - 0, 1, 2, .... 1 19. Note that this means that bits b 0 to b 23 are 
transmitted four times and bits b 24 to b 3 , are transmitted three times. 

4.3.5.2 Mapping of TFCI in compressed mode 

The mapping of the TFCT bits in compressed mode is different for uplink, downlink with SF£128 and downlink with 
SF<128. 

4.3.5.2.1 Uplink compressed mode 

For uplink compressed mode, the slot format is changed so that no TFCI bits are lost. The different slot formats in 
compressed mode do not match the exact number of TFCI bits for all possible TGLs. Repetition of the TFCI bits is 
therefore used. 

Denote the number of bits available in the TFCI fields of one compressed radio frame by D and the number of bits in 
the TFCI field in a slot by N m ^. Denote by E the first bit to be repeated, E^N^N-r^j. If A^14, then E corresponds to 
the number of the first TFCI bit in the slot directly after the TG. The following relations then define the mapping. 

dk = bkmod 22 

where /: - 0, 1,2, ...,min (31,D-1). 

If D > 32, the remaining positions are filled by repetition (in reversed order): 

— b(E+V) nod 32 

where * = 0, ...,D-33. 



4.3.5.2.2 Downlink compressed mode 

For downlink compressed mode, the slot format is changed so that no TFCI bits are lost. The difTerent slot formats in 
compressed mode do not match the exact number of TFCI bits for all possible TGLs. DTX is therefore used if the 
number of TFCI fields exceeds the number of TFCI bits. The block of fields, where DTX is used, starts on the first field 
after the gap. If there are fewer TFCI fields after the gap than DTX bits, the last fields before of the gap are also filled 
with DTX. 

Denote the number of bits available in the TFCI fields of one compressed radio frame by D and the number of bits in 
the TFCI field in a slot by Ntfci- Denote by £ the first bit to be repeated. 

E - Nfi^NtFa, if N rinl + TGL < 15, else E = 0 

If the transmission gap does not extend to the end of the frame then E corresponds to the number of the first TFCI bit in 
the slot directly after the TG. Denote the total number of TFCI bits to be transmitted by A^,. If SF £ 1 28 then A^, = 32, 
else N lttt = 128. The following relations then define the mapping: 

dk~ bfltroodJJ) 

where * - 0, 1 , 2, . . ., min (E, N M y\ and, if E< 

dfc+D-Ntot = b(k mod 32) 

where k. = E, .... N M - I. 

DTX bits are sent on d k where k - min (E, N M ), min (E, N HM ) +D - 
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4.4 Compressed mode 

In compressed mode, TGL slots from N firet toN^ are not used for transmission i of data. As ^^ted irr figure 11, the 
instantaneous transmit power is increased in the compressed frame in order to keep the quality (BER. FER, etc ) 
unaffected by the reduced processing gain. The amount of power increase depends on the transmission t,me reduction 
method (see subclause 4.4.3). What frames are compressed, are decided by the network. When in compressed mode, 
compressed frames can occur periodically, as illustrated in figure 1 1, or requested on demand. The rate and type of 
compressed frames is variable and depends on the environment and the measurement requirements. 




One frame 
( 1 0 ms) Transmission gap available for 
inter-frequency measurements 



Figure 11: Compressed mode transmission 

4.4.1 Frame structure in the uplink 

The frame structure for uplink compressed mode is illustrated in figure 12. 



Slot#(Nn rt ,-l) 



^ ^ transmission gap ^ ^ 



Slot#(N 1(lt + 1) 



Data 



Pilot 



TFCl 



FBI 



TPC 



Data 



Pilot 



TFCl 



FBI 



TPC 



Figure 12: Frame structure in uplink compressed transmission 



4.4.2 Frame structure types in the downlink 

There are two different types of frame structures defined for downlink compressed mode. Type A maximises the 
transmission gap length and type B is optimised for power control. 

- With frame structure of type A, the pilot field of the last slot in the transmission gap is transmitted. Transmission 
is turned off during the rest of the transmission gap (figure 13(a)). 

- With frame structure of type B, the TPC field of the first slot in the transmission gap and the pilot field of the last 
slot in the transmission gap is transmitted. Transmission is turned off during the rest of the transmission gap 
(figure 13(b)). 
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(a) Frame structure type A 
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(b) Frame structure type B 
Figure 13: Frame structure types in downlink compressed transmission 



4.4.3 Transmission time reduction method 

When in compressed mode, the information normally transmitted during a 10 ms frame is compressed in time. The 
mechanisms provided for achieving this are puncturing, reduction of the spreading factor by a factor of two , and higher 
layer scheduling. In the downlink, all methods are supported while compressed mode by puncturing is not used in the 
uplink. The maximum idle length is defined to be 7 slots per one 10 ms frame. The slot formats that are used in 
compressed mode are listed in [2]. 

4.4.3.1 Compressed mode by puncturing 

During compressed mode, rate matching (puncturing) is applied for creating transmission gap in one frame. The 
algorithm for rate matching (puncturing) as described in subclause 4.2.7 is used. 

4.4.3.2 Compressed mode by reducing the spreading factor by 2 

During compressed mode, the spreading factor (SF) can be reduced by 2 during one radio frame to enable the 
transmission of the information bits in the remaining time slots of a compressed frame. 

On the downlink, UTRAN can also order the UE to use a different scrambling code in compressed mode than in normal 
mode. If the UE is ordered to use a different scrambling code in compressed mode, then there is a one-to-one mapping 
between the scrambling code used in normal mode and the one used in compressed mode, as described in TS 25.213[3] 
subclause 5.2.1. 

4.4.3.3 Compressed mode by higher layer scheduling 

Compressed mode can be obtained by higher layer scheduling. Higher layers then set restrictions so that only a subset 
of the allowed TFCs are used in compressed mode. The maximum number of bits that will be delivered to the physical 
layer during the compressed radio frame is then known and a transmission gap can be generated. Note that in the 
downlink, the TFCI field is expanded on the expense of the data fields and this shall be taken into account by higher 
layers when setting the restrictions on the TFCs. Compressed mode by higher layer scheduling shall not be used with 
fixed starting positions of the TrCHs in the radio frame. 

4,4,4 Transmission gap position 

Transmission gaps can be placed at different positions as shown in figures 14 and 15 for each purpose such as 
interfrequency power measurement, acquisition of control channel of other system/carrier, and actual handover 
operation. 

When using single frame method, the transmission gap is located within the compressed frame depending on the 
transmission gap length (TGL) as shown in figure 14 (I). When using double frame method, the transmission gap is 
located on the center of two connected frames as shown in figure 14 (2). 
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Figure 14: Transmission gap position 

Parameters of the transmission gap positions are calculated as follows. 
TGL is the number of consecutive idle slots during the compressed mode transmission gap: 
TGL = 3, 4, 5, 7, 10, 14 
N fi „, specifies the starting slot of the consecutive idle slots, 

N,^ shows the number of the final idle slot and is calculated as follows; 

If N r „t + TGL Z 1 5, then = N** + TGL -1 ( in the same frame ), 

If Nn„t + TGL > 1 5, then N,„ t = (N fim + TGL - I) mod 15 ( in the next frame ). 

When the transmission gap spans two consecutive radio frames, N fim and TGL must be chosen so that at least 8 slots in 
each radio frame are transmitted. 
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Figure 15: Transmission gap positions with different N flr st 

4.4.5 Parameters for downlink compressed mode 

Table 9 shows the detailed parameters for each transmission gap length for the different transmission time reduction 
methods. 
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Table 9: Parameters for compressed mode 



3G TS 25.212 V3.2.0 (2000-03) 



TGL 


Frame 
Type 


Spreading 
Factor 


Idle length 
[ms] 


Transmission time 
Reduction method 


Idle frame 
Combining 


3 


A 


512-4 


1.73-1,99 


Puncturing, 
Spreading factor 
Qivisiun uy ui 
Higher layer 
scheduling 


(S) 

(D) *<1.2)or(2.1) 


B 


256-4 


1.60-1.86 


4 


A 


512-4 


2.40-2.66 


<D) =(1,3). (2,2) or (3.1) 


B 


256-4 


2.27-2.53 


5 


A 


512-4 


3.07-3.33 


(S) 

(D) = (1.4).(2,3).(3. 2) or 
(4.1) 


B 


256-4 


2.94-3.20 


7 


A 


512-4 


4.40-1.66 


(S) 

(0)=(1,6), (2.5), (3.4), (4.3). 
(5,2) or (6.1) 


B 


256-4 


4.27-4.53 


10 


A 


512-4 


6.40-6.66 


(D)=(3 1 7),(4,6),(5.5).(6.4)or 
(7,3) 


B 


256-4 


6.27-6.53 


14 


A 


512-4 


9.07-9.33 


<D)=(7.7) 


B 


256-4 


8.93-9.19 





(S): Single-frame method as shown in figure 14 (1). 

(D): Double-frame method as shown in figure 1 4 (2). (x,y) indicates x: the number of idle slots in the first frame, 
y: the number of idle slots in the second frame. 

NOTE: Compressed mode by spreading factor reduction is not supported when SF-4 is used in normal mode. 
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Annex A (informative): 

Blind transport format detection 

A.1 Blind transport format detection using fixed positions 
A. 1 ,1 Blind transport format detection using received power ratio 

For the dual transport format case (the possible data rates are 0 and full rate, and CRC is only transmitted for full rate), 
blind transport format detection using received power ratio can be used. 

The transport format detection is then done using average received power ratio of DPDCH to DPCCH. Define the 
following: 

- Pc: Received power per bit of DPCCH calculated from all pilot and TPC bits per slot over a radio frame; 

- Pd: Received power per bit of DPDCH calculated from X bits per slot over a radio frame; 

- X: the number of DPDCH bits per slot when transport format corresponds to full rate; 

- T: Threshold of average received power ratio of DPDCH to DPCCH for transport format detection. 
The decision rule can then be formulated as: 

lfP<#Pc>rthen: 

- full rate transport format detected; 
else 

- zero rate transport format detected. 

A.1 .2 Blind transport format detection using CRC 

For the multiple transport format case (the possible data rates are 0 (full rate)/r full rate, and CRC is transmitted 

for all transport formats), blind transport format detection using CRC can be used. 

At the transmitter, the data stream with variable number of bits from higher layers is block-encoded using a cyclic 
redundancy check (CRC) and then convolutionally encoded. CRC parity bits are attached just after the data stream with 
variable number of bits as shown in figure A.1. 

The receiver knows only the possible transport formats (or the possible end bit position (n.^,)) by Layer-3 negotiation. 
The receiver performs Viterbi-decoding on the soft decision sample sequence. The correct trellis path of the Viterbi- 
decoder ends at the zero state at the correct end bit position. 

The blind transport format detection method using CRC traces back the surviving trellis path ending at the zero state 
(hypothetical trellis path) at each possible end bit position to recover the data sequence. For each recovered data 
sequence error-detection is performed by checking the CRC, and if there is no error, the recovered sequence is declared 
to be correct. 

The following variable is defined: 

sfflmt) = - 10 log ( (aoOw) - a^Owi) ) / (a m „(n tn<1 )-a n ,i„(n cn( i) ) ) [dB] (Eq. 1) 
where a^n^d) and a^Ow) are the maximum and minimum path-metric values among all survivors at end bit 
position iw, and agfam) is the path-metric value at zero state. 
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In order to reduce the probability of false detection (this happens if the selected path is wrong but the CRC misses the 
error detection), a path selection threshold D is introduced The threshold D determines whether the hypothetical trellis 
path connected to the zero state should be traced back or not at each end bit position iw. If the hypothetical trellis path 
connected to the zero state that satisfies: 

s(n CTd )SD (Eq.2) 

is found, the path is traced back to recover the frame data, where D is the path selection threshold and a design 
parameter. 

If more than one end bit positions satisfying Eq. 2 is found, the end bit position which has minimum value of sCrw) is 
declared to be correct. If no path satisfying Eq. 2 is found even after all possible end bit positions have been exhausted, 
the received frame data is declared to be in error. 

Figure A-2 shows the procedure of blind transport format detection using CRC. 

Possible end bit nend = 1 1^ = 2 rw = 3 ^ = 4 

positions n and . ■ 

♦ It 



Data with variable number of bits 



CRC iyEmpty^ 



Figure A.1 : An example of data with variable number of bits. 
Four possible transport formats, and transmitted end bit position = 3 



A.2 Blind transport format detection with flexible positions 

In certain cases where the CCTrCH consists of multiple transport channels and a small number of transport format 
combinations are allowed, it is possible to allow blind transport format detection with flexible positions. 

Several examples for how the blind transport format detection with flexible positions might be performed are: 

- the blind transport format detection starts at a fixed position and identifies the transport format of the first 
present transport channel and stops. The position of the other transport channels and their transport format being 
derived on the basis of the allowed transport format combinations, assuming that there is a one to one 
relationship between the transport format combination and the transport format of the first present transport 
channel; 

- the blind rate detection evaluates all transport format combinations and picks the most reliable one. 



3GPP 

PACE 45/47 " RCVD AT 6/1/2004 4:09:42 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/3 * DNIS:8720306 * CSID:2024085200 ■ DURATION (mm-ss): 17-00 



06/01/04 TUE 16:33 FAX 2024OT5200 



STEVENS DAVIS MILLER 



@046 



Release 1999 



57 



3G TS 25.212 V3.2.0 (2000-03) 



START 



Mterbi decoding (ACS operation) 
to end bit position n,^ 



Calculation of S(n rad ) 





S(n end )>D 



Tracing back 
from end bi^position^n^ 



Calculation of CRC parity 
for recovered data 




NG 



S(iw) 



S inin > SCn^) 



ncnd* = n^ 



Yes 





r 


Output detected 
end bit position n^' * 



T 

END 



* If the value of detected is 
"0", the received frame data is 
declared to be in error. 



Figure A.2: Basic processing flow of blind transport format detection 
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